A AMM foi criada no dia 17 de outubro de 1952 e reconhecida como instituição de utilidade pública pela Lei 5.317, de 5 de novembro de 1969, pelo governador Israel Pinheiro, em meio a um processo de evolução nas questões políticas no Brasil, principalmente, em decorrência do período de urbanização.
Devido a essas mudanças, iniciou-se o surgimento de movimentos de defesa de interesses municipalistas, que ganharam força e notoriedade quando a Constituição de 1946 estabeleceu a autonomia de estados e municípios, com os poderes Legislativo, Executivo e Judiciário independentes. E, desde então, a luta pelo pacto federativo justo, como delimitado na Constituição, se mantém.
Ao longo dessas décadas, a entidade cresceu e se desenvolveu a ponto de se tornar a maior entidade municipalista estadual do País, e tem buscado, cada vez mais, ampliar a sua atuação, se modernizar, para melhorar a realidade das administrações públicas municipais.